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Abstract 

Let K denote a field. Given an arbitrary linear subspace V of M n (K) 
of codimension lesser than n — 1, a classical result states that V generates 
the K-algebra M„(K). Here, we strengthen this statement in three ways: 
we show that M n (K) is spanned by the products of the form AB with 
(A,B) £ V 2 ; we prove that every matrix in M n (K) can be decomposed 
into a product of matrices of V; finally, when V is a linear hyperplane of 
M„(K) and n > 2, we show that every matrix in M„(K) is a product of two 
elements of V. 
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1 Introduction 

In this paper, K denotes an arbitrary field, n a positive integer and M n (K) the 
algebra of square matrices of order n with coefficients in K. For (p,q) € N 2 , 
we also denote by M Pi? (K) the vector space of matrices with p rows, q columns 
and entries in K. For € x we let Eij denote the elementary 

matrix of M njP (lK) with entry 1 at the spot and zero elsewhere. We set 

s[„(IC) := {M G M„(K) : trM = 0}. The standard lie bracket on M n (K) will 
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be written [—,—]. We equip M n (K) with the non-degenerate symmetric bilinear 
map b : (A, B) h-> tr(AB). Given a subset A of M n (K), its orthogonal subspace 
for b will be written A^. 

Given a vector space E over K., we let End(-E) denote the ring of linear endo- 
morphisms on E, and, if E is finite-dimensional, we also write sl(E) := ju G 
End(E) : tr(u) = 0}. 

Here, we will deal with linear subspaces of M n (IK) with a small codimension 
in M n (lK) and some properties they share related to the product of matrices. 
Our starting point is a result that is well-known to specialists of representations 
of algebras: a strict subalgebra of M ra (]K) must have a codimension greater than 
or equal to n — 1. Here is a proof using a theorem of Burnside: 

Proof. Let A be a strict subalgebra of M n (K). Choose an algebraic closure 
L of K. Then At '■= A <8>k L is an L-subalgebra of M n (lK) ®k L. Moreover 
dimL Ah = dimK Ak- Hence At is a strict subalgebra of M n (K) <S>k ^ — M n (L), 
hence Burnside's theorem (see [6] Theorem 1.2.2 p. 4) shows that L n is not a 
simple *4jL-module. It follows that we may find a linear embedding of At into 
the space of matrices of the form 

with A G M p (L), B £ M Pin __ p (L) and C G M n _ p (L), 

hence codim Mn ( L ) At > p(n — p) > n — 1. □ 

As a consequence, if a linear subspace V of M n (K) has codimension lesser 
than n — 1, then it is not closed under the matrix product, and, better still, V 
generates the K-algebra M n (K). In the present paper, we aim at strengthening 
this result in various ways. 

Notation 1. Given a subset V of M n (K), we set 

y( 2 ) : = {AB | (A,B) G V 2 } and V {oo) := { A X A 2 ■ ■ ■ A p | p G N, (A 1} . . . , A p ) G V p ) 

i.e. V(°°) is the sub- semigroup of (M n (K), x) generated by V. 

Theorem 1. Let V be a linear subspace of M n (K) such that codiml/ < n — 1. 
Then every matrix of M n (K) is a sum of matrices in . 



A B 
C 
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Notice that 



Wi : 



{ 



a M 
L 



M E M n _i(K), L E Mi )Tl _i(K), a E X 



} 



is a subalgebra of codimension n — 1 hence the upper bound in Theorem Q] is 
tight. 

Theorem 2. Let V be a linear sub space of M n (K) such that codiml/ < n — 1. 
T/ien V generates the semigroup (M n (K), x), i.e. M n (K) = y(°°). 

Again, the case of Wi above shows that the upper bound n — 1 is tight. 

Theorem 3. Assume n > 3 and Zei V be a (linear) hyperplane of M n (K). 
Then M n (K) = . 

So far, we have not found any linear subspace V of M n (X) such that codimy < 
n- 1 and ^ M n (K). 

Theorems [T] and [2] will be respectively proven in Sections [2] and [3l whilst Section 
H]is devoted to the proof of Theorem O there, we will also solve the special case 
n = 2 (i.e. we will determine, up to conjugation, all the hyperplanes H of M2(X) 
for which = M2OK)). Those three sections are essentially independent one 
from the others. 

2 The linear subspace spanned by products of pairs 

2.1 Products of pairs from the same subspace 

Our proof of Theorem [1] is based on the following result: 

Proposition 4. Let V be a linear subspace of M n (K) such that codim^ < n — 1. 



Proof. Set F := span{[A,B] | (A,B) E V 2 }. The inclusion F C sl n {K) is 
trivial. Conversely, let A E F 1 - and B E V. Then, for every C E V, one has 
tr(A[B,C]) = hence tr([A,B]C) = 0. This shows &d A : M h-> [A,M] maps V 
into V^ -1 ". By the rank theorem, we deduce that 



Then 



5l n (K) =span{L4,#] I (A,B) eV 2 }. 



dim Ker ad^ + dim V > dim V 
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hence 

2 codim V > codim Ker ad a ■ 

Assume that A is not a scalar multiple of the unit matrix I n . Denote by 
Pi,...,P„ its elementary factors, with P p \ P p -\ \ ■■■ \ Pi, and d{ := deg Pi. 
Then the Probenius theorem on the dimension of the centralizer of a matrix 
(Theorem 19 p. Ill of [2]) shows that 

p 

dimKer ad^ = ^(2fc - 1) d k = ^ rf ma x(ij)- 

k=l 1<*,J<P 

Therefore 

_ v 

2 codim V > codim Ker ad a = (didj — d max (j j)) > d\ — d\ + 2 di (d\ — 1) . 

l<i,j<p i=2 

However d\ > 2 since A is not a scalar multiple of I n , hence 

v 

2 codim V > codim Ker ad A > 2d\ - 2 + 2 dj = 2n - 2. 

i=2 

This contradicts the initial assumption on V . Hence F ± C span(I n ) and there- 
fore sl„(]K) = span(/ n )- L C F. □ 

From there, proving Theorem [1] is easy. Let Vbea linear subspace of M n (K) 
such that codim V < n — 1. Then Proposition SI shows that $l n (K) C span W 2 ). 
However, if s[ n (K) = span V( 2 \ then we would have V(A, 5) € V 2 , tr(AB) = 0, 
hence V C y -1- which would imply that codim V > Tj-, in contradiction with the 
hypothesis codim V < n — 1. Since s[ n (K) is a hyperplane of M n (K), this proves 
span 

2.2 Products of pairs from two different subspaces 

In this short section, we will diverge slightly from the main theme of this paper. 
Our aim is the following result, which looks analogous to Theorem [1] but neither 
generalizes it nor follows from it. 

Proposition 5. Let V and W be two linear subspaces of M n (K). 
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(a) If codim F + codimH^ < n, then M n (K) is spanned by V ■ W := {BC \ 
(B,C)eVxW}. 

(b) //codim y + codim W = n and M n (K) is not spanned by V ■ W , then there is 
an integer p G [0, n] and there are non-singular matrices P,Q,R of M n (K) 
such that 

V = PV P Q and W = Q~ 1 W P R 
where, for k G [0, n], we have set 

(L,M,N) G Mi, n _ fc (K) x M n _i ifc (K) x M n _i, n _ fc (K) j 

and 

(C,A,B) G M fc>1 (X) x M fcin _!(K) x M»-fc,n-i( K )V 



V k :-- 



L 

M N 



C A 
B 



Remark 1. A straightforward computation shows that, for every p G [0,n], one 
has codim V^+codim W p = n whilst, for every pair (B, C) G V p x W" p , the product 
BC has as entry at the (1, 1) spot, hence E^i is not a linear combination of 
matrices in V p ■ W p . 

In particular, this proves that the upper bound in point (a) is tight. 

Proof. Assume that codim V + codim W < n. Set A := V ■ W. We wish to prove 
that (V ■ W) 1 - = {0} save for a few special cases. Let D G A ± . Set B G V. 
Then VC G W, tr(DBC) = 0. The linear map 

— »• M n (K) 
i — > DB 

thus maps V into W^. However, fjj is represented in a well-chosen basis by the 
matrix D®I n , with rank n rk D, hence dim Ker fjj = n(n — rkD). By the rank 
theorem, we deduce that 

dim V < dim Ker fry + dim W ± = n (n — rk D) + codim W 

hence 

codim V + codim W > n rk D. 
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If codim + codim < n, this shows D = 0, hence A 1 " = {0}, and we deduce 
that span .4 = M n (K). 

Assume now that codim y + codim = n and A ^ {0}, and choose D G 
A 1 - \ {0}. Then rkD = 1. Notice then that codim + codim W < n vkD, so 
the rank theorem shows that /d(V) = W 1 - and Ker fo C V. A similar line of 
reasoning shows that 

'M n (K) — > M n (K) 
C ^CD 
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satisfies Ker go C W. Since rkD = 1, there are non-singular matrices P and R 
such that D = PE\ \R. Replacing V and W respectively with RV and WP, we 
may assume -D = E\^. Then the inclusions Ker//) C V and Ker go C show 

that V contains every matrix of the form 



M 



for some M G M n _i n (K), and 



every matrix of the form [0 A r ] for some G M n>n _i(K). We may then find 
linear subspaces E and F respectively of Mi )Tl (K) and M nj i(K.) such that 



V 





L 


{ 


M 



LeE, M e M n _i >n (K)| and W = | [C N] \ C G F, N G M n>r 

with 2n — dim E — dim F = codim V + codim W, hence dim E + dim F = n. 

The hypothesis Dei 1 yields LC = for every (L, C) G E x F. 

Setting p := n — dimE and choosing a non-singular matrix Q such that EQ = 

| [0 Li] | Li G M lifl _ p (K)|, we may replace V with F Q and W with Q~ l W . 
In this situation, we still have E^i G A , and we now learn that 

Ci GM Pil (K)l. 







{ 






F c 

Since dim F = n — p, we deduce that this inclusion is an equality, which finally 
shows that V = V p and W = W p . □ 

3 The semigroup generated by a large affine subspace 
3.1 Starting the induction 

We will prove Theorem [2] by establishing the slightly stronger statement: 

Theorem 6. Let V be an affine subspace of M n (K) such that codim V < n — 1. 
Then M n (K) = V^. 
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Note that the result trivially holds when n < 2. We will now proceed by induc- 
tion. We fix an integer n > 3 and assume Proposition [U] holds for every affine 
subspace of M n _i(K) with a codimension lesser than n — 2. In the rest of the 
proof, we fix an affine subspace V of M n (IK) such that codim V < n — 1 . We let 

V denote its translation vector space. 

3.2 Reduction to the case of non-singular matrices 

In this section, we make the following assumption: 

Every matrix of GL n (K) is a product of matrices of V. 

We will prove right away that this entails that every matrix of M n (K) is a 
product of matrices of V. Classically, there are three steps: 

(i) V contains a rank n — 1 matrix; 

(ii) y(°°) contains every rank n — 1 matrix of M n (K); 

(iii) V*- 00 - 1 contains every singular matrix of M n (K). 

Proof of step (i). The linear subspace V 1 - has dimension lesser than n hence 
there is an integer i G such that V 1 - contains no non-zero matrix with all 

columns zero save for the i-th. Conjugating by a permutation matrix, we lose no 
generality by assuming V 1 - contains no non-zero matrix with all columns zero 
save for the n-th. This shows that / :M4 L n (M) is a surjective affine map from 

V to Mi )Tl (K) (where L n (M) denotes the n-th row of M). Then W := / _1 {0} 
is an affine subspace of V with dimW = dimV — n > n 2 — (2n — 1). We write 
then every M G W as 

with a(M) e M n _i >n (K). 

Then a(W) is an affine subspace of M„_i jn (lC) and dim a(W) > n(n — 2). Using 
our generalization of Dieudonne's theorem for affine subspaces (cf. Theorem 6 
of [7]), we deduce that a(W) contains a rank n — 1 matrix, hence V has a rank 
n — 1 element. □ 

Proof of step (ii). Let A € M n (K) be a rank r matrix. If V*- 00 -* contains a rank r 
matrix B, then there are non-singular matrices P and Q such that A = PBQ, 
hence the preliminary assumption shows that A € V*- 00 - 1 . Step (ii) follows then 
readily from step (i). □ 



M 



a{M) 
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Proof of step (Hi). Let r G [0, n — 1]. Then the rank r matrix J r := 
decomposes as a product J r 



I r 




1 1 {In — -Sfc.fc) of rank n — 1 matrices, hence it 

k=r+l 

belongs to y(°°) by step (ii). The argument from step (ii) then shows that y(°°) 



contains every rank r matrix of M„(IK). 

It now suffices to prove that GL n (K) C V (oo) . 

3.3 A good situation 

Recall that V denotes the translation vector space of V, and set 

H : = Vnspan(%..., E 1>n ). 
For every TV G H, we write 



□ 



N 



L(N) 




with L(N) e Mi, n _i(K). 



Then L(H) is a linear subspace of Mi jTl _i(K) and the rank theorem shows that 

dim L(H) = dimH > (n — 1) — codim Mn ( K ) V > 0. 

Hence L(H) contains a non-zero matrix (this will be of crucial interest later on). 

Given M € M n (K), we let C\(M) denote its first column. We consider the affine 
map 



V 

M 



Mn,i(K) 

Ci(M). 



Let us make a first assumption: 

(i) (Ci)| V is onto. 
Then 

W := |m G V : Ci(M) = [l 

is an affine subspace of V with dimW = dim V — n. 
For every M G W, we write 



o] T } 



M 



1 L(M) 
K{M) 



with K(M) £ M n _i(K) and L(M) G Mi, n _i(K). 
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Finally, we consider the affine subspace K(W) of M n _x(K). Our second assump- 
tion will be: 

(ii) codim Mn _ l(K) K(W) < n - 2. 

From there, we will show that every matrix of GL n (K) belongs to y(°°). Let 
M G GL„(X). Then Ci(M) ^ 0. We first prove that Ci(Af) is also the first 
column of a non-singular matrix of V: 

Lemma 7. Lei V' be an affine subspace of M n (K) such that codimV" < n — 1. 
Lei C G M n> i(K) \ {0} an<i assume some element of V' has C as first column. 
Then some element ofV' n GL n (K) has C as first column. 

Proof. Set C := [l • • • 0] T Choosing P G GL n (K) such that PC = C 
and replacing V' with PV', we may assume C = Cq. With the above notations 
(though not assuming that N h > Ci(A r ) maps V' onto M n) i(K)), we obtain 
that W 7^ 0, hence the rank theorem shows codim Mn _ 1 (k) K(W') < n — 1. 
Dieudonne's theorem for affine subspaces [1] then shows that the affine subspace 
K(W') contains a non-singular matrix, QED. □ 

From there, we may choose some N € V D GL„(K) with C\(M) as first column. 
The matrix A := N~ l M is then non-singular and has the form 



A 



1 * 
P 



for some P € GL n _i(K). 



It thus suffices to prove that A € V^ 00 -* . This will come from the next proposition: 

Proposition 8. Assuming conditions (i) and (ii) hold, let P £ G-L n _i(K) and 

"1 L 



L G M± n -i(K). Then the matrix 



P 



6e/on 5 s to W (oo) . 



Proof. Condition (ii) and the induction hypothesis yield matrices Pi, 
K(W) such that P = P1P2 ■ ■ ■ P r , hence there are row matrices L±,. 
Mi >n _i(K) such that: 



, P r in 
, L r in 



1 L k 
P fc 



Qk ■ 
Q1Q2 • • - Qr 



belongs to V for every k G [l,r]; 
1 L'l 

p for some L' G Mi, n _i(K). 
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In order to conclude, it suffices to prove that the matrix 



L-L' 

In-l 



belongs to 



V^ 00 -*, since left-multiplying it by 
We actually prove that y(°°) contains 



1 V 
P 
1 



yields 



Li 

I n -1 



tice that the set A of those L\ G Mi jn _i(K) such that 
under sum because y(°°) is closed under product. 



for every L x G Mi )n _i(lK). No- 
G V(°°) is closed 



1 L x 

I n -i 



Let R G GL n (K). By the i 


"1 Li 


, . . . , Q r — 


"1 L r ~ 


p i_ 


P r 



Ql ■ ■ ■ Qr 



1 V 

R- 1 



irevious line ot reasoning, tnere are matrices tji = 
in W and a row matrix L' G Mi jn _i(K) such that 

Also, there is a row matrix L" G Mi j7l _i(K) such that 



1 L"~ 
R 

Notice that L r may be replaced with L r + Lq for any Lq G L(H) (recall the defi- 



belongs to W (oo) . 



nition of L(H) from the beginning of the section): it follows that 
y(°°) f or ari y l q £ L(H). Right-multiplying this matrix by 



1 L' + Lq 
R- 1 
1 L" 



R 



we deduce 



that L'R + L" + LqR belongs to A for every Lq G L(H). We have thus found, for 
every R G GL„(K), a row matrix Lr G Mi jn _i(K) such that Lr + L(H) R C A. 
Recall from the beginning of this paragraph that there is a non-zero E G L(H). 
We may then find non-singular matrices Pi, ... , P n -i such that (.EPj)i<j< n _i is 
a basis of Mi n —i 

(K). Since A is closed under addition and L(H) is a linear sub- 
space of Mi )n _i(K), we deduce that A contains Ylk=i Lp k +span(£'Pjfc) 1 <jfc< n _ 1 , 



which clearly equals Mi jTl _i(K). Hence A = Mi jn _i(K), QED. 



□ 



3.4 Why the good situation almost always arises up to conjuga- 
tion 

Notice first that given P G GL n (K), one has (PVR- 1 )^ = PV^P -1 , so 
we may replace V with any conjugate affine subspace in order to prove that 
y(°°) = M„(K). We denote by (ei, . . . , e n ) the canonical basis of IC n . 

Here, we prove the following result: 
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Proposition 9. Let V be an affine subspace of M n (K) such that codim V < n—1. 
Then : 

(a) Either n = 3 and there exists a E IK such that V = {M G M^(K) : trM = 
a}; 

(b) Or there exists P € GL n (K.) such that PV P~ l satisfies conditions (i) and 
(ii) of SectionlEM 



Before proving this, we must analyze condition (i) in terms of the structure of 
V- 1 -, where V denotes the translation vector space of V. For M i— > C\(M) not 
to be onto from V, it is necessary and sufficient for it not to be onto from V, 
which is equivalent to the existence of a non-zero row matrix L € Mi jn (K) such 

that £ V^~. Hence (i) holds if and only if no matrix A in V 1 - satisfies 

Im A = span(ei). 

Assume now that condition (i) holds. The rank theorem shows: 

codim Mn l(K) K(W) < codim Mn(K) V < n - 1. 

If (ii) does not hold, then the rank theorem shows that codim Mn (jQ V = n — 2 and 
dim L(H) = n - 1, hence L(H) = M L n _i(!€): it would follow that V contains 
every matrix A 6 s[ n (lK) such that 1mA = span(ei). 

We deduce that conditions (i) and (ii) hold in the case contains no rank 1 
matrix with image span(ei) and V does not contain every matrix A € s[ n (K) 
with image span(ei). With that in mind, we may now prove Proposition [9l 

Proof of Proposition^ We reason in terms of linear operators. We use the 
canonical basis to identify V with an affine space of linear endomorphisms of 
W 1 . The symmetric bilinear form (A, B) i— > ti(AB) on M n (lK) then corresponds 
to (u, v) i-> tr(n o v). 

We assume there is no P € GL n (K) such that P V P~ l satisfies conditions (i) and 
(ii) of Section l3.31 By the above remarks, this shows that for every 1-dimensional 
linear subspace D C K n for which V 1 - contains no endomorphism with image 
D, one has u (zV for every u £ s[(K n ) such that Imn = D. 
We then wish to show that V contains every trace endomorphism. 

• Consider the linear subspace U of V 1 - spanned by its rank 1 endomor- 
phisms. In U, we choose a basis (u\, . . . , u r ) consisting of rank 1 endomor- 
phisms, and we set F := Imiii + • • • + Imu r C K n . Then every rank 1 



11 



element in V has its image included in F and 

dim F < r < dim < n — 2. 

It follows that V contains every u G s[(K n ) such that rku 
F. We will let B denote the set of those endomorphisms. 



1 and Imu <£_ 



Notice that the set of rank 1 endomorphisms of 
{u G End(K n ) : trn = 0} 

Eji, for 1 < i < j < n, and the matrices E\ i + .E^i 
2 < fc < n. 



it suffices to consider the matrices E^j and 



" with trace spans 
Eij and 
Ek,k, for 



E 



l,k 



We finish by proving that every u G End(K™) with rank 1 and trace is a 
linear combination of elements of B. Set u G End(K n ) such that rku = 1, 
tru = and Imu C i 7 . Choose x\ G Imti \ {0}. Since codimi 7 > 
2, we may choose x<i G \ [F U Keru) and then X3 £ E such that 
span(x2, X3) nF = {0}. We finally extend (xi, x%, X3) into a basis B of IC n 
using vectors of Ker u. 

Then there is a matrix A G M3QK), of the form A 



L G Mi j2 (K) \ {0}, such that 







for some 



M B (u) 



A 




Since span(a;i, X2, X3) fl F = span(xi), we deduce: for every A\ G 5ls(K) 
1 and Im^4i 7^ span [l 0] 
\Ay 







there is some v G B 
In order to conclude, it thus suffices to solve 



such that rk^4i 

such that Mb(u) 
the case n = 3. 

By a change of basis, it suffices to prove that the vector space 5(3 (K) is 
spanned by its rank 1 matrices whose image is different from span [l 1 l] 
This is obvious using the family from the preceding bullet-point. 

Finally, we have shown that st n (K) C V. If V = M„(K), then conditions 
(i) and (ii) of Section 13.31 obviously hold. If not, one has s[ n (K) = V thus 
V = {M G M„(K) : trM = a} for some a G K. Then condition (i) is clearly 



satisfied by V, and since (ii) is not, one has codim 



M„(K) 



V 



n 



2 (see the 



remarks above the present proof). Since V is a hyperplane of M n (K), we finally 
deduce that n = 3. □ 
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3.5 The exceptional case 

Combining Proposition [9] with the arguments from Sections 13.21 and 13.31 it is 
clear that our proof of Theorem [6] will be complete when the following result 
will be established: 

Proposition 10. Let a G K and set % := {M £ M 3 (K) : trM = a). Then 
GL 3 (K) c^H. 

Proof. Notice that % is closed under conjugation hence 7^°°) also is. 

• Assume first that #K > 2. Then the union of the conjugacy classes of 
Diag(A, 1, 1) for A € K n {0, 1} generates!] the group GLi3(K). Notice that 
this subset is closed under inversion hence every matrix of GL3(K) is a 
product of matrices in this subset. 
For every AgI\{0, 1}, remark that 



'a -I 


1 


0" 




"0 


A 


0" 




1 (A + l)(a-l) 


0" 




1 








X 


1 


a- 1 







A 













1 










1 







1 





Diag(A,l,l), 

hence Diag(A, 1, 1) belongs to H (oo \ This shows GL 3 (K) C H^°°\ 

Assume now #K = 2. Then every matrix of GL 3 (K) = SL 3 (K) is a 

"1 1 

product of matrices all similar to the transvection matrix T : 



(see [3] Proposition 9.1 p. 541). If a = 1, we then see that 



o 1 o 

1 





"1 


1 


0" 




1 





0" 


T = 





1 





X 





1 













1 










1 



1 By [3] Proposition 9.1 p. 541, it suffices to prove that some transvection matrix is a product 

,"l 1 0" 

of matrices of the aforementioned set. Choosing A G K x {0, 1}, we see that 



"A 


1 - A 


0" 




"A" 1 


1 


0" 




"A" 1 


1 


0" 





1 





X 





1 





with 





1 











1 










1 










1 



Diag(A~ 1 , 1, 1) and 



1 

1_ 

A 1 - A 0' 

1 

1 



Diag(A,l,l) 
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If a = 0, we write: 





"0 


1 


1" 




"0 





1" 


T = 








1 


X 


1 










1 













1 






In any case, we deduce that GL 3 (K) c^H. 
This completes the proof of Theorem [6] by induction. 



□ 



4 Products of two matrices from an hyperplane 

In this section, we consider a (linear) hyperplane H of M n (K). If n > 3, then 
Theorem [2] shows that every matrix of M n (K) is a product of matrices from H 
(possibly with a large number of factors). Here, we will see that actually two 
matrices always suffice in the product. As a warm up, we start by considering 
the case n = 2 and by classifying all the counter-examples. 
The following basic lemma of affine geometry will be of constant use: 

Lemma 11. Let F be a linear hyperplane of a vector space E, and Q be an 
affine subspace of E with translation vector space G. If FnQ = 0, then G C F. 

Proof. Assume G F. Then F + G = E since F is a linear hyperplane of E. 
Choosing a € Q and writing it a = x + y for some (x, y) G F x G, we then see 
that a-y € FnQ, hence Ffl^O. □ 



4.1 The case n = 2 

Here, we prove the following result: 

Proposition 12. Let H be a linear hyperplane of M%(K). Then every matrix 
of Mz$£) is a product of two elements of H unless H is conjugate to one of the 
following hyperplanes 



Ha 



b 

a c 



(o,i,c)£K 3 and T+(K) :-- 



a b 
c 



(a,b,c) G 
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Remark 2 . Since (IK) is a strict subalgebra of M2 (K) , it clearly does not verify 
the result under scrutiny, and neither does any of its conjugate hyperplanes. 

1" 

1 

for some pair (B,C) G Hq. If indeed it could, then C would be non-singular, 
a b 



On the other hand, the matrix A 

n 



cannot be decomposed as A = BC 



hence C 



-1 







for some triple (a, b, c) G K 3 with b 7^ and c / 0, and 



equating B with AC 1 would yield a contradiction (this would mean B has 
c / as entry at the (1, 1) spot). 

Proof of Proposition [7H We assume H is neither conjugate to Hq nor to T2(K) + . 
Choose an non-zero matrix A in the line H . Then A is conjugate to neither 



nor to 



for some A ^ 0. This shows A is non-singular (if not, then 



A has rank 1 hence is conjugate to one of the aforementioned matrices). We let 
M G M2(K) n {0} and try to decompose M as a product of two matrices in H. 

• The case M is non-singular. 

For N G M2(K), we let Com(N) denote its matrix of cofactors. The map 
N 1— > Com(iV) is a linear automorphism of M^IC), hence 



V := {MCom(iV) T I N G ill 



is a hyperplane of M2QK). If V Pi H contains a non-singular matrix B, 
then we have a matrix C £ H such that M Com(C) :r = i?, hence C is 
non-singular and M = B ( det ^ g ) ■ C) belongs to i/( 2 ). 
Assume now that all the matrices in V n il are singular. Since dim(y n 
iT) > 2, we deduce that H contains a two-dimensional singular linear 
subspace (i.e. one that contains no non-singular matrix). Replacing H 
with a conjugate hyperplane, we may use Lemma 32.1 of [5J and assume, 
without loss of generality, that H contains one of the planes 



a 
b 



(a, b) G K 2 





a 


b" 


}-{ 









(a, 6) G K 2 



However, in the first case, the first row of A is zero, and in the second case, 
the first column of A is zero, contradicting the non-singularity of A. This 
completes the case M is non-singular. 



15 



• The case M is singular. 

Then rkM = 1 and we may choose a non-zero vector e\ G KerM and 

extend it into a basis (ei,e2) of 1C 2 . Since {N G M2QK) : e\ G KeriV} is 

a linear plane, it has a common non-zero matrix C with H. 

We now search for some B G H satisfying M = B C. 

First of all, since rkC = rkM and e\ G KerC, there is some Bq G M2(K) 

such that M = BqC. Then P := {B G M 2 (K) : BC = M} is a plane 

with translation vector space P := {i? G M 2 (IC) : BC = 0}. 

If VDH 7^ 0, then we find some B £ H such that M = BC. If not, Lemma 

[TT1 would show that P C H, which would yield the same contradiction as 

in the case M is non-singular (we would find that A is singular). This 

completes the case M is singular. 

□ 

4.2 The case n > 3 

Here, we assume n > 3, we let H be a linear hyperplane of M n (K), and we choose 
a non-zero matrix A in H^~. Letting M £ M n (]K) x {0}, we try to decompose 
M as the product of two matrices in H. 

4.2.1 The case M is singular 

Up to conjugation by a well-chosen non-singular matrix, we may assume the 
first row of A is non-zero. We denote by (ei, . . . , e n ) the canonical basis of K™. 
The basic idea is to find a matrix C in H with the same kernel as M, and then 
another B G H such that A = BC (notice the similarity with the case n = 2). 
Set p := rkM, so that 1 < p < n. 

• The set 

V := {C G M n (K) : KerM C KerC and ImC C span(e 2 , . . . , e n )} 

is a linear subspace of M n (K) with dimension (n — 1) p, and VC GV, rk C < 
p. 

• It follows that V (~)H has a dimension greater than or equal to (n — l)p — 1 
and VC G V D H, rk C < p. Notice that V D H is naturally isomorphic 
to a linear subspace of M n _i jP (K) (through a rank-preserving map). If 
V D H contained no rank p matrix, the Flanders-Meshulam theorem [3] 
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would show that dim(F n H) < {n — \){p — 1). However, since n > 2, one 
has (n — l)(p — 1) < np — p — 1, hence V Pi contains a rank p matrix C. 
Therefore, rk M = rk C and Ker M C Ker C, thus Ker M = Ker C and it 
follows that M = B C for some B € M n (K). 

• Define then the afhne subspace V := {B G M n (K) : BC = M} with 
translation vector space P ■= {B £ M n (K) : BC = 0}. By a reductto 
ad absurdum, let us assume that "P n H = 0. Then Lemma [TT1 shows that 
P C H. However, since ImC C span(e2, . . . , e n ), it would follow that for 
any d £ M nA (K), the matrix [d • • • 0] would belong to H. This 
would entail that the first row of A is zero, in contradiction with our first 
assumption. We conclude that V n H ^ 0, which provides some B £ H 
such that M = BC. 

This shows that M whenever M is singular. 

4.2.2 The case M is non-singular 

We will actually prove a somewhat stronger statement: 

Proposition 13. Let H\ and H2 be two linear hyperplanes of M n (K), with 
n > 3. Then there is a non-singular matrix P € H\ such that P" 1 G H2. 

Before proving this, we readily show how this solves our problem. Since M is 
non-sing ular, M~ X H is a linear hyperplane of M n (K). Applying Proposition 
[131 to the hyperplanes H and M H yields a non-singular matrix P S H such 
that € M^H. Therefore P^ 1 = M~ l C for some C G H, which shows 

M = CP G il( 2 ). 

Proof of Proposition \13X We will use a reductio ad absurdum by assuming that 
no non-singular matrix P 6 f^i satisfies P _1 € -#2- 

Choose A\ and ^2 respectively in \ {0} and \ {0}. We will use the 
block decompositions: 

C 2 M 2 _ 

where (a,/3) G K 2 , (Li 5J L 2 ) € M lin _!(K) 2 , (d,C 2 ) € M n _ l5l (lK) 2 and (M 1; M 2 ) G 
M n _!(lK) 2 . 

To start with : 



a L\ 
C x Mi 



and A? 



17 



We assume C\ ^ 0. 

We will then prove that C2 = and M2 = 0. 
Let Q G GL n _i(K). For X G Mi,„_i(X), set 



f{X): 



1 X 
Q 



G GL n (K) 



the inverse of which is 



1 -XQ 

Q- 1 



-il 



1 



Since C\ 7^ and n > 3, there exists Xo G Mi jn _i(K) \ {0} such that f(Xo) G 
Hi. Set then F := {X G Mi, n _i(K) : XCi'= 0}, so that f(X + X) G Hi 
for every IeF. Then ^ := {J(Xq + X) -1 | X G F} is an affine subspace of 
M n (K) with translation vector space 



By our initial assumption, one must have Q n Hi = 0, hence Lemma [TT] shows 
that the translation vector space of Q is included in H2, which proves 



Since this holds for every non-singular Q, since GL n _i(K) acts transitively on 
M n _i j i(lC) \ {0}, and F ^ {0} (because C\ 7^ and n > 3), we deduce that 



We now assume M2 7^ and prove that it leads to a contradiction. The matrix 
Q may now be chosen such that /(0) _1 G H2. Indeed, by Dieudonne's theorem 
for affine subspaces [T], the hyperplane of M n _i(K) defined by the equation 
tr(M2 N) = —/3 contains a non-singular matrix, and it suffices to choose Q as 
its inverse. Since C2 = 0, we now have /(Xo) _1 G H2 which is a contradiction 
because f(Xo) G Hi. We have thus proven: 




VX G Mi, n _i(K), XCi = => XQ- 1 C 2 = 0. 



c 2 = 0. 



M 2 = 0. 



Let us sum up: 



If ei is not an eigenvector of A\, then Im^2 C span(ei). 
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Since the assumptions are unaltered by simultaneously conjugating Hi and H2 
by an arbitrary non-singular matrix, we deduce: 

For every non-zero vector x € K n which is not an eigenvector of A\ , one has 

Im C span(a;). 

However A2 7^ 0. It follows that, given two linearly independent vectors of K n , 
one must be an eigenvector of A\. Obviously, this shows that A\ is diagonalis- 
able. Assume now that A\ is not a scalar multiple of I n . 

• If #K > 3, then we may choose eigenvectors x and y of A\ associated 
to distinct eigenvalues, choose A G K \ {0, 1}, and notice that the vectors 
x + y and x + \.y are linearly independent although none is an eigenvector 
of A v 

• Assume now # IK = 2 and choose a linearly independent triple (x, y, z) and 
a pair (A, fi) € K 2 of distinct scalars such that x,y, z are eigenvectors of 
A\ respectively associated to the eigenvalues A, A, fi: then x + z and y + z 
are linearly independent and none is an eigenvector of A\. 

We deduce that A\ is a scalar multiple of I n . Since the pair {A2-,A\) satisfies 
the same assumptions as (Ai,^), we also find that A2 is a scalar multiple of 
I n , hence Hi = H2 = st n (!K). Finally, the permutation matrix P := E\^ n + 
X]?=i Ej+1,3 belongs to st n (IK), and so does its inverse P T . This is the final 
contradiction, which proves our claim. □ 

This completes our proof of Theorem [3J 

The reader will check that the preceding arguments may be generalized effort- 
lessly so as to yield: 

Theorem 14. Let n > 3 be an integer, and H\ and H2 be two linear hyperplanes 
ofM n (K). Then every A G M n (K) splits as A = B C for some (B,C) G H 1 xH 2 . 
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